package com.demo.example.hot100;

public class CanJump {
    public boolean canJump(int[] nums){
        //贪心算法实现最优解
        int maxLadder=nums[0];
        for(int i=0;i<nums.length;i++){
            if(i<=maxLadder){
                maxLadder=Math.max(maxLadder,i+nums[i]);
            }
            if(maxLadder>=nums.length-1){
                return true;
            }
        }
        return false;
    }
}
